I am a second-year PhD student at CMU, working with Aayush Jain and Riad Wahby. Before that, I got my MA in Math at the University of Michigan, where I worked with Paul Grubbs. I did my undergrad in Math & CS at Columbia University.
Research Interests: My research is in theoretical and applied cryptography, with a focus on zero-knowledge proof systems, post-quantum cryptography, and secure multiparty computation.
Recent Activities: I will be an intern at a16z crypto this summer!
Publications
(* = first author(s). The rest are alphabetical order)
- Non-Interactive Zero-Knowledge from LPN and MQ
Quang Dao, Aayush Jain, Zhengzhong Jin, CRYPTO 2024.
- Lossy Cryptography from Code-Based Assumptions
Quang Dao, Aayush Jain, CRYPTO 2024.
- Multi-party Homomorphic Secret Sharing and Sublinear MPC from Sparse LPN
Quang Dao, Yuval Ishai, Aayush Jain, Huijia Lin, CRYPTO 2023.
- Weak Fiat-Shamir Attacks on Modern Proof Systems
Quang Dao*, Jim Miller*, Opal Wright, Paul Grubbs, IEEE S&P 2023. Distinguished Paper Award!
- Spartan and Bulletproofs are simulation-extractable (for free!)
Quang Dao, Paul Grubbs, EUROCRYPT 2023.
- Rowmotion Orbits of Trapezoid Posets Quang Dao, Julian Wellman, Calvin Yost-Wolff, Sylvester W. Zhang, The Electronic Journal of Combinatorics (2022): P2-29.
Miscellaneous
- Extended Nestohedra and their Face Numbers Quang Dao, Christina Meng, Julian Wellman, Zixuan Xu, Calvin Yost-Wolff, Teresa Yu, preprint